GPU-Accelerated Discontinuous Galerkin Methods on Polytopic Meshes
نویسندگان
چکیده
Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as polytopic) elements have received considerable attention in recent years. Due to the physical frame basis functions used typically and quadrature challenges involved, matrix-assembly step for these is often computationally cumbersome. To address this important practical issue, work proposes two parallel assembly implementation algorithms Compute Unified Device Architecture--enabled graphics cards interior penalty dG method polytopic various classes linear PDE problems. We are concerned with both single processing unit (GPU) parallelization, well distributed GPU nodes. The results included showcase almost scalability respect number cores since no communication needed step. In turn, can justify claim that be implemented extremely efficiently, any computing time overhead compared finite “standard” simplicial or box-type effectively circumvented by proposed algorithms.
منابع مشابه
hp-version discontinuous Galerkin methods for advection-diffusion-reaction problems on polytopic meshes
(2015) hp-version discontinuous Galerkin methods for advection-diffusion-reaction problems on polytopic meshes. Mathematical Modelling and Numerical Analysis. ISSN 0764-583X (In Press) The Nottingham ePrints service makes this work by researchers of the University of Nottingham available open access under the following conditions. · To the extent reasonable and practicable the material made ava...
متن کاملV-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial differential equations on polytopal meshes. Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non nested and is obtained based o...
متن کاملMultigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes
We study a class of symmetric discontinuous Galerkin methods on graded meshes. Optimal order error estimates are derived in both the energy norm and the L2 norm, and we establish the uniform convergence of V -cycle, F -cycle and W -cycle multigrid algorithms for the resulting discrete problems. Numerical results that confirm the theoretical results are also presented.
متن کاملA Gpu Accelerated Discontinuous Galerkin Approach to Conservative Level Sets
We present a GPU-accelerated, arbitrary-order, nearly quadrature-free, Runge-Kutta (RK) discontinuous Galerkin (DG) approach to interface capturing for atomizing multiphase flows via the conservative level set (CLS) method [3, 4]. An arbitrary-order DG numerical method is utilized for both advection and reinitialization, further developing the ideas of [1] by implementing a quadrature-free appr...
متن کاملHigh-Order Discontinuous Galerkin Methods by GPU Metaprogramming
Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of accuracy without compromising simulation stability. In a recent publication, we have shown that DG methods also adapt readily to execution on modern, massivel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2021
ISSN: ['1095-7197', '1064-8275']
DOI: https://doi.org/10.1137/20m1350984